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THE CIRCLE NEAREST TO N GIVEN POINTS, AND THE POINT 
NEAREST TO N GIVEN CIRCLES. 

By Julian Lowell Coolidge. 

A. Suppose that we are given n points {xi, 2/1) (xa, 2/2) ••• {xn, Vn)- 
These points were expected to lie upon a circle, but, for some reason, they 
fail to do so. What circle shall we take as that which most nearly fulfills 
the condition of passing through them? 

The problem, as so stated, is lacking in precision, owing to the ob- 
scurity of the words "most nearly." They may be given a precise meaning 
in various ways; if, however, we are at all under the sway of the dogma of 
least squares, it seems natural to state the problem exactly in the following 
terms: 

To find a circle such that the sum of the squares of the distances from 
each of n given points to the nearest point of the circle shall be a minimum.^ 

Let (x, y) be the coordinates of the center of the required circle while 
r is its radius. Let us further assume, for simplicity of calculation, that 
the origin is at the center of gravity of the given points so that 

(1) 'Exi = 'Evi = (i = 1, 2 . . . n). 

i i 

The condition imposed may be written 

(2) S[ i -^{x — XiY + {y - ViY \ - rf = Minimum. 
Let us write, for simplicity 



(3) I <{x-x,)' + (2/ -2/.-)' I = di + r. 

Equating to zero the three partial derivatives of (2) we have 

S di = 0, 

^ (x - x,)di 

^ di+r -^' 

di + r 



•Vahlen " Konstruktionen und Approjdmatioiien," Leipzig, 1911, p. 126, says: "Fiir die 
konstruktive Ausgleichimg . . . eines Kreises ans mehr als drei Punkten scheinen dem Bertot- 
schen entsprechende einfache Verfahren noch nicht gefunden zu sera." For Ji = 4 he finds the 
circle whose greaiesl distance from any given point shall be a minimum. 
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Theorem. The circle sought is characterized by the fact that the geom- 
etric sum of the vectors from the given points to the respectively nearest points 
of the circle is zero, while the radius is the average of the distances from the 
given points to the center. 

It is immediately apparent that it would be quite hopeless to undertake 
to solve equations (3) and (4) in their present form. We can, however, 
reach an approximate solution by assuming that the points are nearly 
concyclic so that d,- is small compared with r, i.e.) that (di/ry is negligible. 
Then 

dj _ <^'Y 1 I ^V^_^ 
di + r r \ r J r ' 

■Zdi = 2(x - x,)di = S(y - y,)di = 0, 

(5) S(x - XiY + 2(2/ - yiY - nr^ = 0, 

S(a; - XiY + -Zix - Xi)(y - t/,-)' - r^2(a: - Xi) = 0, 

S(a: - XiYiy - y.) + 2(2/ - y.)« - r'Z(y - y^) = 0. 

These equations are noteworthy for two reasons : 

1. They are just the equations we should have reached, had we started 
from the assumption, which is nearly as natural as the one which we 
actually made, that the sum of the squares of the powers of the given 
points with regard to the circle sought should be a minimum. 

2. Although apparently involving high powers of x and y they are 
quite easy to solve. Let us eliminate r^ between the first and second, 
and between the first and third; we get 

n2(x — XiY — S(ar — Xi)^S(a; — «,) + »S(a; — Xi){y — yi)^ 

- S(a; - Xi)-L{y - y^Y = 0, 

(7) 

nS(2/ - yty - S(a: - a;,)S(2/ - yiY + nS(a; - Xt^iy - yi) 

- S(a; - x^l^iy - y,) = 0. 
These are reduced, with the aid of (1) to 

2(Sa;i2)a: + 2(Sa;.-2/.-)2/- = i:xi(xi^ + yf), 

(6) 

2(Sa;.-yi)a: + 2{-2yf)y = llyi{x? + y^). 

We thus reach our final solution 

2:x,(x/ + y^)l:y^^ - ^yiixi' + y^)-Zx4ii 
* - 2[Sa;,222/,2 - (Sa;,i/.)»] 

/-, S2/.(x.-2 + 2/.-2)Sx.-2 - Sx.Cxi^ + 2/..2)Sx,-2/i 
(7) y = 



2[Sx/Sy/ - (SXiy.-)^] 



-4 



'2[( x - X,)' + {y - yi)' 
n 
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B. Suppose that we are given n circles whose centers are the points 
(a^i) 2/2) (X2, 2/2) • • • {Xn, Vn), while their respective radii are ri, ri, • • •, r„. 
These circles were supposed to pass through a common point, but failed 
to do so. What point shall we take to replace their supposed point of 
concurrence? 

The first stages of this problem are surprisingly like those of ^. If 
we seek a point such that the sum of the squares of its distances from the 
nearest points of the given circles shall be a minimum, the expression to 
minimize is 

S(|V(a; -Xi)' + {y - y,)^\ - r,)\ 

If we make a minute change of notation whereby 

(8) I V(x - x,)^ + (2/ - 2/,)^ =d.+n; S^,= S^=0 

' » > i 

and equate to zero the partial derivatives with respect to x and y, we find 

di + r,- ' 

(9) 

di + Ti 

Theorem. The point sought is characterized by the fact that the geom- 
etric sum of the vectors from there to the nearest points of the given circles 
is zero. 

Let us look for an approximate solution, following our previous work 
step by step we reach 

(x - XiY (x - Xi)(y - ViY ^ >> _ 

S — —^ + S —^ S(x - Xi) = 0, 

(10) 

„ (x - XiYjy - Vi) (y - yty „ \ _ n 

2 —2 h 2 — —^ 2(2/ - yi) = 0. 

It would be pleasant to follow copy from here right to the end; un- 
fortunately we can not do so, owing to the fact that we have nothing to 
correspond to the first equation (5). We may, however, rewrite (10) in 
the form 

S[(x^ + y') - 2{xxi + 2/2/,) + (x,« + 2/,2 - r/)] {^^) = 0, 

2[(x'' + y^) - 2(xxi + yyi) + (x^ + y^' - r.')]{^^^) = 0. 
If we put 

a;2 -I- y2 = 2 
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and remember (8), we easily find equations of the type 
Az +B Cz +D 



X = 



Pz^ +Qz +R' ^ Pz^ +Qz + R' 



Here z is a root of a quintic equation with known coefficients. At 

this point the geometer steps lightly aside, leaving the quintic in possession 

of the field. 

American Expeditionaet Forces, 
September, 1918. 



